bzoj - 3676

n 길이 의 문자열 을 보 여 줍 니 다. 우 리 는 먼저 모든 답장 문자열 을 구 하 는 것 을 고려 합 니 다. 일부 원인 으로 인해 이러한 본질 이 다른 답장 문자열 은 최대 O (n) 개가 있 습 니 다. manacher 알고리즘 을 이용 하여 모든 답장 문자열 의 위치 와 길 이 를 계산 한 후 문자열 의 출현 횟수 를 어떻게 계산 하 는 지 고려 합 니 다. 하나의 하위 문자열 은...

데이터 구조bzoj기타 문제 형OIer 문제 풀이 기록

화신

제목: 길이 가 n 인 비 마이너스 시퀀스 와 m 개의 조작 을 보 여 줍 니 다. 조작 1 조회 구간 과; 조작 2 구간 내의 모든 숫자 를 처방 한다. 문제 풀이: 신 문 제 를 한참 미 룬 줄 알 았 는데 바보 문제 가 되 었 다. 한 마디 로 10 ^ 9 제곱 을 다섯 번 열 면 1 이 되 고 더 이상 수정 하지 않 을 수 있다 는 것 이다. 그러면 표 시 를 기록 하면 이 구간 이 ...

bzoj데이터 구조OIer 문제 풀이 기록

poj-1066 Treasure Hunt

제목: 100 크기 의 직사각형 방 이 있 고 방 안에 n 개의 벽 이 있다. 모든 벽 은 방 을 가로 지 르 고 세 개의 벽 이 하나 도 교차 하지 않 는 다. 방 안의 어떤 점 에 보물 이 있 는데 방 밖에서 몇 개의 벽 을 깨 면 보물 이 도착 할 수 있 는 곳 을 물 어보 자. 문제 풀이: 생각 이 매우 신기 한 문제; 먼저 비교적 직관 적 인 사 고 는 바로 대구 도 를 구축 하여 ...

poj기타 문제 형OIer 문제 풀이 기록